problème de satisfaction de contraintes meaning in English
constraint satisfaction problem
Examples
- Formally, a constraint satisfaction problem is defined as a triple ⟨ X , D , C ⟩ {\displaystyle \langle X,D,C\rangle } , where X = { X 1 , … , X n } {\displaystyle X=\{X_{1},\ldots ,X_{n}\}} is a set of variables, D = { D 1 , … , D n } {\displaystyle D=\{D_{1},\ldots ,D_{n}\}} is a set of the respective domains of values, and C = { C 1 , … , C m } {\displaystyle C=\{C_{1},\ldots ,C_{m}\}} is a set of constraints.
Formellement, un problème de satisfaction de contraintes est défini par un triplet ⟨ X , D , C ⟩